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TITLE 

PHASE AND FREQUENCY DRIFT COMPENSATION IN ORTHOGONAL 
FREQUENCY DIVISION MULTIPLEXING SYSTEMS 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The invention relates to digital communication systems, 
and more particularly to a robust phase/frequency drift 
compensation scheme for Orthogonal Frequency Division 
Multiplexing (OFDM) systems. 

10 Description of the Related Art 

With the rapidly growing demand for cellular, mobile 
radio and other wireless transmission services, there has 
been an increasing interest in exploiting various 
technologies to provide reliable, secure, and efficient 

15 wireless communications. Orthogonal Frequency Division 
Multiplexing (OFDM) is well known as a highly spectral 
efficient transmission scheme capable of dealing with severe 
channel impairment encountered in a mobile environment. 
OFDM was previously adopted for wireless local area network 

20 (WLAN) applications as part of the IEEE 802.11a standard in 
the 5 GHz frequency band. Furthermore, the IEEE 802. llg 
standard approved in June of 2003 also adopted OFDM as a 
mandatory part for a further high-speed physical layer (PHY) 
extension to the 802.11b standard in the 2.4 GHz band. 

25 The basic idea of OFDM is to divide the available 

spectrum into several sub- channels (subcarriers) . By making 
all sub-channels narrowband, they experience almost flat 
fading, which makes equalization very simple. In order to 
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obtain high spectral efficiency, the frequency responses of 
the sub-channels are overlapping and orthogonal. This 
orthogonality can be completely maintained by introducing a 
guard interval, even though the signal passes through a 
5 time-dispersive channel. A guard interval is a copy of the 
last part of an OFDM symbol which is pre-appended to the 
transmitted symbol . This plays a decisive role in avoiding 
inter-symbol and inter-carrier interference. 

OFDM can largely eliminate the effects of inter- symbol 

10 interference (ISI) for high-speed transmission in highly 
dispersive channels by separating a single high speed bit 
stream into a multiplicity of much lower speed bit streams 
each modulating a different subcarrier. However, OFDM is 
known to be vulnerable to synchronization errors due to the 

15 narrow spacing between subcarriers. The most important 
difficulty when implementing OFDM systems is that of 
achieving timing, phase and frequency synchronization 
between the transmitter and the receiver. In general, 
mismatch between transmitter and receiver oscillators 

20 contributes a non-zero carrier frequency offset in a 
received OFDM signal. Transient behavior of the frequency 
synthesizer is another source of the frequency offset. OFDM 
signals are very susceptible to frequency offset which 
causes a loss of orthogonality between the OFDM subcarriers 

25 and results in inter-carrier interference (ICI) and bit 
error rate (BER) deterioration of the receiver. On the 
other hand, phase noise arising from oscillators also 
introduces ICI. In addition, both frequency offset and 
phase noise cause phase variation so that phase tracking is 

30 required for coherent detection. Unlike the frequency 
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offset and phase noise, as stated above, timing errors may 
incur inter-symbol interference (ISI) in addition to ICI . 
If the exact timing of the beginning of each symbol is not 
known, the receiver cannot reliably remove the guard 
interval and correctly acquire individual symbols before 
computing the Fast Fourier Transform (FFT) of their samples. 
In this case, inter-symbol interference occurs. Moreover, 
even a small time -domain misalignment of the FFT window 
results in an evolving phase shift in the frequency- domain 
symbols, leading to BER degradation. Yet another issue of 
concern is the difference between the sampling rate of the 
receiver and that of the transmitter. This sampling rate 
offset results in a rotation of the 2 m - ary constellation 
from symbol to symbol . 

Many techniques dealing with the frequency offset 
estimation have been previously proposed for OFDM systems. 
Nevertheless, fewer works lend themselves readily to timing 
and phase compensation suitable for integrated circuit 
implementation. In order to achieve rapid acquisition and 
accurate tracking, there is a need to particularly address 
the phase drift in the lock transient of local oscillators. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide an 
apparatus for rapidly acquiring and continuously tracking 
the phase of OFDM signals at the receiving end. 

It is another object of the present invention to 
provide a robust phase/ frequency drift compensation scheme 
for multi-carrier systems such as OFDM receivers, which is 
well-suited to integrated circuit implementation. 
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The present invention is generally directed to a phase 
and frequency drift compensation apparatus for multi-carrier 
systems. According to one aspect of the invention, a phase 
and frequency tracking apparatus for multi-carrier systems 
5 is disclosed. The apparatus of the invention includes an 
mth-order tracking loop, a frequency predictor, and a pre- 
DFT synchronizer. From a number of loop parameters and a 
phase estimate of a current symbol, the mth-order tracking 
loop computes a phase tracking value, a normalized frequency 
10 tracking value and a normalized acceleration tracking value 
for the current symbol. The frequency predictor then 
calculates a feedback compensation frequency for a next 
symbol based on an equivalent feedback delay, the normalized 
frequency tracking value and the normalized acceleration 
15 tracking value of the current symbol. Prior to taking an 
AT-point Discrete Fourier Transform (DFT) , the pre-DFT 
synchronizer is able to compensate the phase and frequency 
of a received signal in the time domain using the feedback 
compensation frequency. 
20 According to another aspect of the invention, a phase 

tracking apparatus for multi- carrier systems is proposed. 
The phase tracking apparatus is constituted by an mth-order 
tracking loop and a frequency predictor. From a number of 
loop parameters and a phase estimate of a current symbol, 
25 the mth-order tracking loop computes a phase tracking 
value, a normalized frequency tracking value and a 
normalized acceleration tracking value for the current 
symbol. The phase tracking value can be employed to 
compensate for the effect of phase drift. The frequency 
30 predictor calculates as output a feedback compensation 



4 



• t 

Client's ref . : P50US 

Our ref.: 0751 - 10312US / f inal /M . F . Lin/Steve 

frequency for a next symbol based on an equivalent feedback 
delay, the normalized frequency tracking value and the 
normalized acceleration tracking value of the current 
symbol. Using the feedback compensation frequency, pre-DFT 
5 synchronization can be accomplished accordingly. 

In a preferred embodiment of the invention, a phase and 
frequency drift compensation apparatus is composed of a 
timing offset compensator, a phase estimator, an mth-order 
tracking loop, a frequency predictor, a pre-DFT 
10 synchronized, and a phase compensator. The timing offset 
compensator receives a current symbol in the frequency 
domain after taking an TV-point DFT and compensates for a 
timing offset in the current symbol. From the timing offset 
compensator, the phase estimator takes a timing compensated 
15 version of the current symbol on pilot subcarrier locations. 
Hence, a phase estimate is computed for the current symbol 
based on a function of a channel response of each pilot 
subcarrier, transmitted data on each pilot subcarrier, and 
the timing compensated version of the current symbol on the 
20 pilot subcarrier locations. From a number of loop 

parameters and the phase estimate of the current symbol, the 
mth-order tracking loop computes a phase tracking value, a 
normalized frequency tracking value and a normalized 
acceleration tracking value for the current symbol. The 
25 frequency predictor calculates a feedback compensation 
frequency for a next symbol based on an equivalent feedback 
delay, the normalized frequency tracking value and the 
normalized acceleration tracking value of the current 
symbol. Prior to taking the TV-point DFT, the pre-DFT 
30 synchronizer compensates the phase and frequency of a 
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received signal in the time domain using the feedback 
compensation frequency. With the phase tracking value, the 
phase compensator can compensate the timing compensated 
version of the current symbol for the effect of phase drift. 

DESCRIPTION OF THE DRAWINGS 

The present invention will be described by way of 
exemplary embodiments, but not limitations, illustrated in 
the accompanying drawings in which like references denote 
similar elements, and in which: 

FIG. 1 is a block diagram of a preferred embodiment 
according to the invention; and 

FIG. 2 is a detailed block diagram of a phase tracking 
unit according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 
The present invention will now be described in the 
context of the use of OFDM for communication, although the 
present invention is not limited to OFDM. The present 
invention is also described with reference to a wireless 
communication system that conforms to the IEEE 802.11a/g 
standard. According to the invention, the communication 
system need not be wireless and the conformant 8 02.11a/g 
transceiver referred to herein is merely an exemplary 
illustration. 

In a conformant 802.11a/g system, an OFDM symbol is 
modulated onto a number of subcarriers by applying an Ap- 
point Inverse Fast Fourier Transform (FFT) with N=64. At 
the receiving end, the demodulation can be accomplished by 
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means of an N- point FFT . Ignoring the ICI noise term, the 
output of FFT is described by 

R iM =H k X uk e>*>e T +N U 

and 

5 fa =Q-i+^o' Q> = 27tf £ T' 

where 

i denotes the OFDM symbol index, 
k denotes the subcarrier index, 

Xu is complex- valued data transmitted on subcarrier k 

10 of the ith OFDM symbol, 

H k is the channel response of subcarrier k, 
N ik is the frequency- domain representation of additive 
white Gaussian noise (AWGN) at the £th subcarrier 
during the ith OFDM symbol, 

15 r is the FFT period, 

A/,, is the timing offset with respect to the FFT period 

during the ith OFDM symbol, 

T is the symbol interval (including the guard 
interval) , 

20 f e is the residual frequency error due to the initial 

frequency offset estimation, 
<p 0 is the initial phase drift, and 

4 is the equivalent phase offset of the ith OFDM 
symbol . 

25 Note that the noise term, N itk , is iid (identically, 
independently distributed) over different symbols and 
subcarriers. From the above signal model, the phase and 
timing offsets both result in additional phase shifts. It 
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is evident that phase offset contributes the same phase 
shift to all subcarriers . 

Denoting the pilot subcarrier index by p m , the 
conditional joint probability density function of those 
pilot tones of the ith symbol given fa , Af,. , H k and X iJc , for 
k= p m , is given by: 
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<? 2 N denotes the noise variance per subcarrier and 
a 2 N =E{\N i)k \ 2 \, 

R ip denotes the zth received OFDM symbol on pilot 

subcarrier location p m , and 

N SP is the number of pilot subcarriers. 
Therefore, a pilot-aided estimation is derived from this 
function using the maximum- likelihood (ML) principle as 
follows : 
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Thus, a phase estimate of the ith symbol, 0 £§l , is given by: 



R e T 



fa = an g le 

= angle^f R' UPm (h p X (> J^ 



(1) 



where , a timing compensated version of the ith received 

OFDM symbol on pilot subcarrier location p m , is defined by: 

Note that superscript * herein denotes complex conjugation. 

According to the invention, a third-order tracking loop 
is employed to follow the transmitter's behavior during the 
lock transient and continuously track the phase of OFDM 
10 signals. The tracking loop is modeled with a set of 
recursive equations by: 



and 



<f>T,i = <t>P,i + Mfi,Aj 
<*T,i = a T,i-\ + MaJ<Pe,i 

fa+\ = fa* + n 7v 
O/V+l =Ci T.i +a TJ 



(2) 



(3) 



15 where 



20 



<p Ti , Q r , and a Ti denote phase, normalized frequency and 
normalized acceleration tracking values of the ith 
symbol, respectively, 

M#i > Mfi and t*a,i denote loop parameters of the ith 
symbol for updates of fa, n Ti and a Ti , respectively, 
<f> Pi and a Pi denote phase and normalized frequency 
prediction values of the ith symbol, respectively, 
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f w and Q P)1+1 are the phase and the normalized 

frequency prediction values of symbol i+l, 

a Ti _ x is the normalized acceleration tracking value of 

symbol i-1 , 

5 and <fi eJ , a phase prediction error of the ith symbol, is 
defined by: 

where <fr Ei is the phase estimate given by equation (1) . Here 
variables or parameters with subscript i refer to the 

10 current symbol and those subscripted with i+l refer to the 
next symbol. On the other hand, variables or parameters 
with subscript i-1 indicate that they are associated with 
the preceding symbol. The index of i = 0 represents the first 
symbol to be tracked in the tracking loop, which is the 

15 SIGNAL symbol in IEEE 802.11a. Initial values of recursive 
equations (2) and (3) are indexed with i=-l. In the case of 
phase tracking, all the initial values are equal to zero: 

</>T-\ ~ -1 = a T-\ ~ 0 

Furthermore, the tracking of frequency and acceleration 
20 should skip the first symbol. Thus, Mf,o = V a ,o ~ 0 • 

Typically, the pre-FFT synchronization is addressed 
only through the initial estimation of frequency offset. 
However, the frequency may drift away from its initial value 
later. Once this happens, the inter-carrier interference 
25 occurs. Therefore, the output of the post-FFT tracking loop 
is provided as feedback and used to compensate for the 
frequency deviation before taking the FFT. To this end, two 
issues must be considered. First, the feedback of frequency 
will impact the third-order tracking loop described earlier 
30 and change the overall loop response. Second, it is 
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necessary to deal with the feedback delay between the pre- 
FFT synchronization and post - FFT tracking . 

For the ith OFDM symbol, the pre -FFT sequence can be 
shown to have the form: 

N k=0 

Assuming that r ( [n] is compensated by an additional frequency 
co, the pre -FFT sequence becomes 

rXn]=r i [n\e- jom f 0< n <N-\ 
Due to the further compensation, the FFT output is rewritten 



10 as : 

Rijt = S M e » 

= Z «[n] e-'-'e'' 2 *"* , 0<n<N-\ 

n=0 N /=0 

Ignoring the ICI noise term, a useful result is given for 

/= k as follows : 

~ 1 iv-i 

^i? ,-ir^-iVal 1 sin(c^/2) 
AT sin(©/2) 

15 For small ft>, the slight variation of magnitude can be 
neglected. Nonetheless, the phase drift will enter the 
post-FFT tracking loop and cause the overall loop response 
to deviate from the original design. This undesirable drift 
is cancelled out by de-rotating r}[n] by a controlled phase 

20 0: 

7} [«]=/} [n] e- j{an+0) , 0<n<N-\ 

where 

0 = - oj(N - 1)/2 
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The underlying delay between the pre-FFT compensation and 
post-FFT tracking should be taken into account when the 
compensation frequency co is derived from the output of the 
third-order tracking loop, Cl Ti . Preferably, the frequency 
co is computed from Cl Ci , a feedback compensation frequency 
of symbol i, by: 

co = n CJ /N' 

and O c>/+ , , the feedback compensation frequency of symbol i+l , 
is predicted with an equation of the form: 

acj+i= a Tj+*>f«Ts (5) 

where D f is a numerical representation of the equivalent 
feedback delay in symbols and AT is the number of samples 
in the symbol interval 7". Thus, equation (4) can be recast 
into : 

nbhMe CJ ™ , 0<«<^-l (6) 
where n is the sample index, r ( [n] is the received signal of 
sample n of symbol i before taking an N- point FFT. While 
the FFT is mentioned in the above discussion, it should be 
clear to those skilled in the art that the Discrete Fourier 
Transform (DFT) is also applicable to the present invention 
since the FFT is an efficient scheme for computing the DFT. 
Therefore, DFT and FFT are herein interchangeable terms 
according to the principles of the invention. 

In light of the foregoing description, the present 
invention will now be explained from an embodiment of FIG. 
1. As depicted, a received signal r,[n] in the time domain 
is subjected to phase de-rotation and frequency compensation 
by a pre-FFT (pre-DFT) frequency synchronizer 140 before 
entering the subsequent FFT (DFT) processor 170. In this 
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regard, the received signal r\n] is compensated with a 
feedback compensation frequency Ci Ci according to equation 
(6) The FFT (DFT) processor 17 0 accepts the compensated 
signal l)[n] at its input and applies an iV-point FFT (DFT) to 
transform r-[n] from the time domain to the frequency domain. 
The FFT (DFT) output R IJc is then fed to a phase drift 
compensation apparatus of the invention. The phase drift 
compensation apparatus 100 includes a phase estimator 110, a 
phase tracking unit 120, a frequency predictor 130, a phase 
compensator 150 and a timing offset compensator 160. The 
timing offset compensator 160 receives a current symbol, 
R ik , from the FFT (DFT) processor 170 and compensates R iJc 
for the effect of timing offset. After that, the phase 
estimator 110 takes R\ Pm , a timing compensated version of 
the current symbol on pilot subcarrier locations p m where 
m=l,..., N SP . In addition, the phase estimator 110 also 
takes known data X UPm that are transmitted on pilot 
subcarriers of the current symbol. A channel estimator 180 
is used to estimate the channel response of each subcarrier, 
H k . Only H Pm , m=l,..., N SP , the channel responses of pilot 
subcarriers are provided to the phase estimator 110. As a 
result, the phase estimator 110 calculates a phase estimate 
$ Ei for the current symbol with equation (1) . 

The phase tracking unit 12 0 is designed to generate a 
phase tracking value, <p TJ , for the current symbol based on 
the phase estimate j EJ . Referring to FIG. 2, a block 
diagram of the phase tracking unit 12 0 is illustrated. The 
phase tracking unit 120 is constituted by a parameter table 
210, an wth-order tracking loop 220, a D flip-flop 222, and 
a subtractor 224. The parameter table 210 is configured to 
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store a number of loop parameters. The mth-order tracking 
loop 220 computes the phase tracking value <t> Ti , a normalized 
frequency tracking value Q. Ti and a normalized acceleration 
tracking value a Ti for the current symbol based on the phase 
estimate <f> E>i and the loop parameters fi^,t , Mfj and n ai that 
are retrieved from the parameter table 210 for the current 
symbol. In one embodiment, the mth-order tracking loop 220 
is a third-order tracking loop modeled with the above- 
described equations (2) and (3). From equation (3), the 
mth-order tracking loop 22 0 also generates a phase 
prediction value <p PJ+l for a next symbol. This phase 
prediction value f PJ+l is subjected to an appropriate delay 
by the D flip-flop 222 thereby yielding <f> PJi , the phase 
prediction value of the current symbol. The output of the D 
flip-flop 222 is supplied to the subtractor 224 where a 
phase prediction error <p £<i is calculated for the current 
symbol from equation (4) . Then, <f> Pi and </> eJ are fed back to 
the mth-order tracking loop 22 0 for next tracking. 

Referring again to FIG. 1, the phase tracking unit 12 0 
supplies the phase tracking value <p Ti to the phase 
compensator 150 where a timing compensated version of the 
current symbol, R' i<k , is compensated for the effect of phase 
drift. On the other hand, the frequency predictor 130 is 
provided with the normalized frequency tracking value Q r>l - , 
the normalized acceleration tracking value a Ti , and a 
numerical representation of the equivalent feedback 
delay D f . Accordingly, the frequency predictor 130 can 
predict a feedback compensation frequency Q c>i+1 for the next 
symbol with equation (5) . The prediction output Q c> , +1 is 
fed to a D flip-flop 132 and the feedback compensation 
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frequency Q c> , is thereby generated for a currently received 
symbol. As a result, the pre-FFT (pre-DFT) synchronization 
can be accomplished on the basis of Q C;i by the pre-FFT 
(pre-DFT) frequency synchronizer 140. In view of the above, 
the apparatus of the invention really addresses the phase 
drift in the lock transient of local oscillators. 
Therefore, the present invention provides a robust scheme to 
rapidly acquire and continuously track the phase of OFDM 
signals . 

While the invention has been described by way of 
example and in terms of the preferred embodiments, it is to 
be understood that the invention is not limited to the 
disclosed embodiments. To the contrary, it is intended to 
cover various modifications and similar arrangements (as 
would be apparent to those skilled in the art) . Therefore, 
the scope of the appended claims should be accorded the 
broadest interpretation so as to encompass all such 
modifications and similar arrangements. 
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